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Abstract. A pre-Lic product is a binary operation whose associator is sym- 
metric in the last two variables. As a consequence its antisymmctrization is a 
Lie bracket. In this paper we study the symmetrization of the pre-Lie product. 
We show that it does not satisfy any other universal relation than commuta- 
tivity. It means that the map from the free commutative-magmatic algebra to 
the free pre-Lie algebra induced by the symmetrization of the pre-Lie product 
is injective. This result is in contrast with the associative case, where the 
symmetrization gives rise to the notion of Jordan algebra. We first give a self- 
contained proof. Then we give a proof which uses the properties of dendriform 
and duplicial algebras. 



Introduction 

A pre-Lie algebra is a vector space equipped with a binary operation x * y 
whose associator is right-symmetric. Its name comes from the fact that the anti- 
symmetrization [x^y] :— x * y ~ y * x of this binary operation is a Lie bracket. In 
this paper we investigate the symmetrization x^y := x * y + y * x of the pre-Lie 
product. We show that, contrarily to the bracket, it does not satisfy any universal 
relation (but commutativity of course). In other words the map of operads 

ComM ag — >■ preLie 

induced by the symmetrization is injective. Here ComMag stands for the opcrad 
encoding the algebras equipped with a commutative binary operation (sometimes 
called commutative nonassociative algebras in the literature) . We give two different 
proofs of this result. The first one is self-contained and rely on the combinatorics 
of trees. The second one uses the dendriform algebras. More precisley we prove 
that the map of operads 

M ag — !• Dend 

is injective by using the theory of generalized bialgebras for duplicial algebras. 
Vladimir Dotscnko informed us that he found an alternative proof by using Groeb- 
ner basis [3]. 

As a byproduct of our proof we show that the symmetrization of the binary 
operation generating the operad NAP induces an injective morphism 

ComMag NAP. 
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We recall that a A^AP-algebra is equipped with a binary operation satisfying the 
quadratic relation {xy)z = {xz)y. 

1. Prerequisite on operads 

Let Fin be the category of finite sets, and Vect be the category of vector spaces 
over a field K. Let n = {1, . . . , n} be the standard finite set of cardinality n. We 
will use sometimes the fact that it is equipped with a total order. Any functor 
Fin Vect, S i— >■ 0[S], gives rise to an endofunctor of Vect by the formula 



By definition an algebraic operad is such a functor equipped with a monoid struc- 
ture, i.e. transformations of functors 

7:000^0 and t : Id ^ O 

such that 7 is associative and /, is a unit for 7. We observe that 0{n) 0[ri\ is a 
module over the symmetric group §„. 

We recall that a type of algebras gives rise to an algebraic operad by taking the 
free algebra functor (cf. for instance [11, 8]). 

2. Pre-Lie algebra 

A pre-Lie algebra is a vector space L together with a binary operation * satisfying 
the relation 

[x * y) * z ~ X * {y * z) ~ {x * z) ^ y — X * {z * y), Vx, y, z £ L. 

The operad V = preLie has been described in terms of trees by Chapoton and 
Livernet in [2] as follows. Given a finite set S of cardinality n let 7-" [5] be the vector 
space spanned by the labelled rooted trees on n vertices with distinct labels chosen 
in S. For example the space 'P[{a, &, c}] is the linear span of the following trees: 

V V V 

a b c 

The pre-Lie product is obtained by the following process. Given two disjoint sets 
/, J and two labelled trees T G Vll] and Y G 'P[J] one defines 



teVert(T) [ry 

where the sum is over all possible ways of grafting the root of the tree y on a vertex 
<: of T by an edge. The root of the result is the root of T. For example 



Any pre-Lie algebra L gives rise to a Lie algebra whose bracket is defined by the 
antisymmetric product 

[x, y] :— X *y — y * X. 
This gives a morphism of operads 

Lie — > preLie. 
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This morphism is injective and has been well studied in the literature, cf. for in- 
stance [2] and [9]. 

In this paper we consider the symmetric product 

^4l^y ■= X * y + y * X. 

This new binary operation is related to the commutative- magmatic operad ComMag, 
where a ComMag-algebra is a vector space A together with a binary operation ■ 
satisfying the relation 

X ■ y = y • X, Vx, y € A. 

The symmetric product jj= in preLie gives a morphism of operads 

$: ComMag — > preLie. 

This has been much less studied and our main theorem is to show that this mor- 
phism is injective. Let us recall that ComMag{n) is of dimension {2n — 3)!! = 
1 X 3 X • • • X (2n — 3) and that preLie{n) is of dimension n"^^. 

An element in ComMag[S] is a product x ■ y where x £ ComMag[I],y e 
ComMag[J] for some decomposition S — I Li J (disjoint union). Let us suppose 
that S is equipped with a total order. Thanks to the commutativity of the product 
we can assume that the label max(S') is in J. In fact, there is a unique way to 
write an element in ComMag[S] such that max(S') is on the right side and the two 
factors X and y satisfy also this property. We call it the normalized writing. For 
instance the elements of ComMag{3) are written: 

(1-2) -3, l-(2.3), 2 •(1-3). 

We can now define $: ComMag — > V explicitly. If 5 = {a} is of cardinality 
one, then 3>(a) = a. If \S\ > 1, then any Y G ComMag[S] decomposes uniquely as 
Y -W.Wc let <S>{V)#<S>{W) and extend linearly to ComMag[S]. 

3. Symmetrizing the pre-Lie product 

The main result of this paper is the following 

3.1. Theorem. The morphim of operads $: ComMag — > preLie induced by the 
symmetric product x^f^y is injective. 

Proof. Plan of the proof. We introduce the auxiliary operation x * y on the 
labelled trees as follows. For any labelled trees T and Y (labelled on disjoint finite 
sets) , T i Y is the unique tree obtained by connecting the root of Y to the root of 
T. The root of T S F is the former root of T: 

T iY :^ 

The proof of the theorem is divided into three steps. 

- step 1. We show that it is sufficient to prove injectivity for the symmetrization 
of the operation * (in place of *). 

- step 2. We identify a subset of V[S] which is in bijection with ComMag[S] 
and we show that * realizes this bijection. 

- step 3. We show that the symmetrization of the operation ¥ induces an 
injective map ComMag[S] ^[3]. 
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Step 1. We need to show that the linear maps $5: ComMag[S] — > VIS] are 
injective for all finite sets S. We first introduce a filtration on VIS]. For a tree 
T G PIS], we say that T is of degree d if the number of subtrees connected to the 
root of T is d. We write deg(T) = d. This induces a filtration of V[S]. The pre-Lie 
product with respect to this filtration is 

T*Y^T*Y + lower degree terms 

where T S y is the unique tree obtained by connecting the root of Y to the root of 
T. So, for the purpose of this proof, we may use the product S instead of *. 

Step 2. We define a map \1/ : ComMag[S] "PiS], we identify its image, and 
finally we prove that it is injective. 

Let S* be a totally ordered finite set. Let t ~ x ■ y he an element in ComMag[S]^ 
whose writing has been normalized, that is max(S') is a label of y. We define 
inductively 

:= ^{x) i ^(y), 

starting with — o^. So, we get 

vi'(i.2)^i; ,^{{i-2y3) = \y ,«'(i.(2.3)) = I; ,vi'(2.(i.3)) = j; 

1 

Any tree T G VIS] is uniquely determined by its root r and a set of sub- 
trees {Ti,T2, . ■ . ,Te} attached to the root. We denote this decomposition as T = 
(r, {ri,r2,...,r4). For i G {1,2,...,^} let 6, = max{T,). We can assume that 
bi < b2 < ■ ■ ■ < bi. For a given set S, we denote by A[S] the linear span of the trees 
in the image VE'[5'] and by B[S] the linear span of the trees of P[S] not in A[S]. We 
have that ViS] ^ A[S] (S B[S]. For any tree T e ViS], either the root is labelled 
with max(T) or there is a unique factorization 

(1) T = Xii X2 

where max(r) = is a label in X2 = Tt- For the factorization in Eq (1) to exist 
in A[S] we must have that r is not max(r). That is r < b^. We remark that 
recursively, Xi will be factorizable if r > As we repeat this we see that 

T G B[S] if r > 5i. In particular, we get a characterization of the T G ^[-S*] as 
follows. 

Claim 1. The image '^{x • y) is a tree T — (r, {Ti, T2, . . . , }), which is char- 
acterized by the following properties: 

(a) T, G A[Si] for all i G {1, 2, . . . , ^} 

(b) r < bi. 

Proof of claim 1. The tree Ti either comes from \E'(a;) or is '^{y). In both cases it is 
in A[Si\ by induction. The index bi either come from '^{x) or is max ~ max(j/). 
In both cases we have r < 6^ as expected. 

Claim 2. is a bijection onto its image A[S]. 

Proof of claim 2. Starting with T G Im ^f, by claim 1 we have T = Ti ? T2 where 
max(T) G T2 and Ti = ^i{xi),T2 = ^'(0:2). So we have T = *(a;i • X2). So wc have 
constructed . This shows that 5* is an isomorphism from ComMag[S] to A[S]. 

Step 3. For T G A[S] and its factorisation T = ATi ? X2, for which max(r) = 
max(T2), we define d{T) = \X2\-, the size of X2 (the number of vertices). 



THE SYMMETRIC OPERATION IN A FREE PRE-LIE ALGEBRA IS MAGMATIC 



5 



d{t) =1 2 2 

We can now turn to the map $ : ComMaglS] — > VIS] given by 

$(x • y) = $(a;) # $(y) := $(a;) * $(y) + ^(y) S $(a;). 

Our purpose is to show that it is injective. Given a tree Y £ CoTOA/ag[S'] the tree 
^(F) e 7'['5] is clearly in the support of ^{Y). We want to show that the image 
of $[5] is linearly isomorphic to A[S]. This would show the injectivity of our map. 
The principle of the proof is to show that in $(T) it may appear several elements 
of A[S] of various d values, but there is only one of maximal d value. For instance 
$(1 • (2 ■ 3)) contain only one element Ti e A[S] where ^(r^) = 2, $((1 • 2) • 3) 
contain only one element T2 S A[S] where d{T2) ~ 1, while $(2 • (1 ■ 3)) contains 
two elements T2,T3 G ^[5*] where ^(Ts) = 2: 



(1.(2-3))k^ 



((1.2).3)H^ \/ 



(2.(1-3)).^ 



We proceed by induction on l^l. If \S\ = 1, then $ is a linear isomorphism and 
the result is clear. Assume l^l > 1. Our induction hypothesis is that the image of 
6[S"] is isomorphic to A[S'] for all \S'\ < \S\. More precisely, we assume that the 
image of $[S"] is exactly A[S'] modulo terms in i3[S'']. This is certainly true for 
\S\ = 1. 

To obtain this, we order the trees of A[S] (a basis) as follows. Let T, T' be trees 
in A[S]. We say that T <T' whenever d{T) > d{T'). When |5| > 1 we have that 

ComMag[S]= ComMag[Si] ■ ComMag[S2\, 

S = Si + S2 
min(Si)<min(S2) 

where S = Si + S2 denotes a set partition of S into two non-empty disjoint parts. 
This implies that 

min(Si)<min(S2) 

where V4/^W = V*W + V* W. For i = 1 or 2, by induction hypothesis, we may 
assume that a basis of the image of ^[Si] is of the form {Xi + Wi : Xi €: A[Si]} 
where the Xi's are single trees and Wi G i3[S'i]. Let T be any tree in A[S]. Using 
the decomposition in Eq (1), we have that there are unique S = Si + S2 and trees 
Xi e A[Si] and X2 £ ^[^2] such that T ^ Xi i X2. By induction hypothesis. 
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there are basis elements Xi + W\ in the image of ^\S\\ and X2 + W2 in the image 
of $[52]- By construction we have that 

(2) (Xi + Wx) # (X2 + M^2) - ^1 ? ^2 + ; Xi + • • • 

We study this equation. In the fohowing let h = max(r). Remark that 6 is neces- 
sarily a label in X2 

Let T' = X2 i Xi. If T' e A[S], then b must be in a proper subtree V2 of T' and 
the decomposition as in Eq (1) for T' is T' = Vi * ¥2- Wc remark that V2 must be 
a proper subtree of X2 (since the root of T' is the root of X2), hence \X2\ > IV2I. 
This implies that T < T'. It may happen that T' G B[S] but this does not cause 
any problem. We need to inspect the other terms in Eq (2). Let Zi be a tree in the 
support of Wi, in particular Zi € B[Si]. For any tree Y, the tree Zi will eventually 
be a factor as in Eq (1) for the tree Y * Zi (this may take more than one recursive 
step). This shows that {Xi + Wi) i W2 and {X2 + W2) i Wi are both in B[S]. 
For elements of the form Zi * Y we have to be more careful. For Z ~ Zi * X2, 
we have that max(Z^) = 6 is in X2, this implies that Z = Zi i X2 is the unique 
decomposition of Z as in Eq (1) so Z ^ A[S]. This shows that Wi * X2 ^ B[S]. 
Finally, for Z ~ Z2 * Xi, if Z G A[S], then b must be in a proper subtree V2 of Z 
and the decomposition as in Eq (1) for Z Ss Z = V\ * V2. We remark that V2 must 
be a proper subtree of Z2^ hence \X2\ = IZ2I > IV2I. This implies that T < Z. For 
all T E A[S], we have shown that there is an element in the image of ^[S] given by 
Eq (2) which takes the form 

(3) (Xi + Wi) # iX2 + W2)=T+ J2 CT'T' + W 

T'eA[S] 

t<t' 

where e 

We have produced elements in the image of ^[S] that arc linearly indepen- 
dent (different leading terms), one for each tree T G A\S]. Since dim(^[S']) ~ 
Am\{C omM ag[S]) we have that ^[S] is injective. □ 



4. Comparison with associative, Jordan and NAP-algebras 

4.1. A^AP-algebras. The operation J used as an auxiliary operation in the proof 
of the main theorem satisfies the following relation: 

[x * y) * z ~ [x * z) i y 

for any labelled trees x,y,z. Algebras with one binary operation satisfying this 
identity already occured in the literature in the work of M. Livernet [4], and were 
called A^AP-algebras (for NonAssociative Perm). She showed that the labelled 
trees do describe the associated operad and that the product is precisely given by 
the operation ? on trees described in the proof of Theorem 3.1. Therefore, as a 
byproduct of the proof of the main theorem we obtain the following: 

4.2. Theorem. The symmetrization of the operation ? induces an injection of 
operads 

ComMag NAP. 



THE SYMMETRIC OPERATION IN A FREE PRE-LIE ALGEBRA IS MAGMATIC 7 

4.3. Jordan algebras. Let x ■ y :^ xy + yx where xy is an associative operation. 
It is easy to check that the 3 operations {x ■ y) ■ z, (x ■ z) ■ y, (y ■ z) ■ x are hnearly 
independent in the free associative algebra. However the 15 operations in arity 4 
are not hnearly independent: they satisfy the formula: 

{x-y)-{t-z) + {x-z)-{t-y) + {y-z)-{t-x)^ {{x-y)-t)-z + {{x-z)-t)-y+((y-z)-t)-x. 

Since this formula is invariant under any permutation of the three variables x, y, z it 
is equivalent, when 3 is invertible, to a formula in two variables only. It leads to the 
definition of a Jordan algebra which is a vector space equipped with a symmetric 
binary operation a ■ b satisfying the relation: 

(a^) ■ {b ■ a) ^ {{a^) ■ b) ■ a . 

Let us denote by Jord the operad governing Jordan algebras. Since any sym- 
metrized associative product satisfies the Jordan relation there is a morphism of 
opcrads 

Jord — >■ As . 

Contrarily to the Lie- As case and the ComMag-preLie case, this morphism is not 
injective. In other words there are relations satisfied by the symmetrized associative 
product which are not consequences of the Jordan relation. The first examples 
appear in arity 8: the Glennie relations, see p. 79 of [13]. 

5. Conjecture on the factorization of preLie 

5.1. On the injectivity of Lie — !• As. There are several ways of proving the 
injectivity of the morphism of operads Lie — > As. One of them is to take advantage 
of the existence of the notion of "cocommutative bialgebra" . Indeed, the Poincare- 
Birkhoff-Witt theorem implies that there is an isomorphism of endofunctors of Vect 

As ~ Com o Lie. 

Therefore it is natural to look for a similar statement when replacing Lie- As by 
ComMag-preLie. 

5.2. Conjecture: splitting of preLie. There exists an §-module X such that 

preLie = X o ComMag. 
From this formula the dimension of the spaces X{n) would be 

1,1,3,16,120,1146,13258,..., 

5.3. Black and red trees. Since the conjecture is only about the structure of 
§-module of preLie and since NAP has the same underlying S-module we could 
as well put NAP in the statement. For the rest of the section we denote by V the 
underlying §-module of both preLie and NAP. 

Here are some arguments in favor of the conjecture. In this section we construct 
a linear isomorphism 

(4) r[S] — > X Yl ComMag[R]. 

where (j) \- S denotes a set partition of S. Unfortunately, the family of spaces X 
that we construct is not defining an S-module. We believe that our construction 
can be modified to realize this, but we have not yet found the right way to do so. 
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In Step 2 of Section 3 we constructed an injection : ComMag — > V. We say 
that a tree of V that is in the image of is a tree of type A. In Claim 1 of Step 2 
we have a characterization of the tree of type A. To obtain the hnear isomorphism 
in (4), we decompose (uniquely) any tree of V into special trees (of type X) labelled 
with trees of type A. 

To get this decomposition, we work recursively from the leaves down to the root. 
We will mark some edges red (double lines) and others will remain black. The black 
connected components will represent the trees of type A and the double red edges 
will connect them to form a tree. We also have that a double red edge is always 
between the root of a black tree to the maximum in the black tree below connected 
to it by that double red edge. 

If T is a single leaf, then there are no edges to colour. Now assume we have 
T = (r, {Ti, T2, . . . , Ti}) and all the trees T^ for i e {1,2, . . . , i} have been colored. 
Let T/ be the black connected component at the root of Ti. Let b'^ ~ max(T'/) and 
assume b'l < b'2 < ■ ■ ■ < b'^- Wc assume (by construction up to that point) that in 
Ti, all the double red edges connected to T/ arc connected to If r > b[ or if 
r < b'l and T/ ^ T!; for 1 < i < I, then we mark double red all edges out of the root 
r otherwise, wc mark them black. We proceed to the next step. This will mark 
the edges of T double red or black. If we cut all marked edges, thanks to Claim 1 
we get a forest of trees of type A. They are connected by marked edges and this 
structure forms a tree. This decomposition is unique. Remark that the condition 
ensures that the bicolored tree T that we obtain is black at r only if all double red 
edges in the black connected component of r are connected to the maximum vertex 
of that component. Otherwise, the tree is double red at r. 

The tree below show how the special double red marking works. Let 



2 




At the root 1 of T, we have that 1 < 3 but the tree containing 3 is not all black, so 
we are marking the edges red. If wc look at the tree 




at 1, then we see that the subtree 3 is all black and the only double red edges are 
connected to 4 the maximum, so the edges out of 1 are black. 

For example we give a list of the decomposition for all trees of V\{1, 2, 3, 4}] : 
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2 41 41 22 3 1 31 2 

Y Y Y Y Y Y 

®3 3 03 o-i O-i 04 



3^ 3 
1 2 



>y W W W 

This decomposes each tree of V [S\ in a unique way. A more careful look at this 
decomposition gives us the following claim 

Claim 3 The subset of trees X[S\ C V[S] that are all double red are char- 
acterized as follows. If \S\ = 1, then X[S] = V[S]. If \S\ > 1, then let T ^ 
(r, {Ti,T2, . . . ,Ti}), let be the root of Ti and assume ri < r2 < ■ ■ ■ < rg. We 
have T e X[S] if and only if 

(a) T, e X[S^] for aU i e {1,2, . . . J} and 

(b) r > ri or (r < ri and £ > 1 and at least one Ti ioi i < i has size strictly 
bigger than 1). 

This gives us all the needed ingredients for the isomorphism in (4). For any T G V[S] 
the unique black and double red tree we obtain gives us a set partition S induced 
by the connected black components. On each black component we have a tree of 
type A. This decomposition also induces a double red tree on (/) where each part 
i? S (/) is identified with its maximal element. This gives us a bijection (of basis) 
between the trees in VIS] and 00|_5 X[(f>] x Hiie^ ComMag[R]. The inverse map is 
simply: connect the trees of type A (identified to trees in ComMag[R\) according 
to from the root to the maximum of the tree it attaches to. 
For example for 



T = 

2 

we have two connected components: \^ •= ^[{1j2,3}] and °* G A[{4}]. This 

gives us the following set partition {{1, 2, 3}, {4}}. We labelled them 3 and 4 
respectively. The double red edges induce the following tree J G A'[{3,4}]. It is 

clcgir hoy to reconstruct T from this data knowing that we have to connect the root 
of \ /* to the maximal clement in the tree 11 . 
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5.4. Bimodule structure. Comment from Vladimir Dotscnko: the behavior of 
the double red trees suggests that the §-module X itself can be decomposed as 
X = ComMag o Z for some S-module Z. Computation of the power scries agrees 
with this statement. That would make preLie into a free bimodule over ComMag. 

5.5. Comment on the splitting of preLie and NAP. Since preLie (resp. 
NAP) and ComMag are opcrads it is natural to ask oneself if there could be an 
operad structure on X which would be compatible with the other operad structures 
under the isomorphism of S-modules. Analogously, it is natural to ask for "good 
triples of operads" {X, preLie, ComMag) (resp. {X, NAP, ComMag)) analogous 
to the good triple {Com, As, Lie) , cf. [7]. 

6. Comparison with the operad of dendriform algebras 

We give another proof of Theorem 3.1 based on the comparison between the 
operad preLie and the operads Dend and Dup. First, we recall results about 
dendriform algebras and their parametrized version. Second, we recall results of [7] 
Chapter 5 about the operad Dup encoding duplicial algebras. Finally we give an 
alternative proof to the injectivity of the map ComMag — >■ preLie . 

6.1. Parametrized dendriform algebras. Let A e K be a parameter. We define 
a parametrized dendriform algebra as a vector space A equipped with two binary 
operations 

<:A®A^A and ^■.A®A^A 

called the left operation and the right operation respectively, satisfying the following 
three relations 

{x <y) < z = X ^ {y ^ z) + Xx ^ {y y z), 
{x y y) ^ z = xy {y z), 
X{x -< y) >- z + {x y) >~ z ~ x y {y y z). 

For A = 1 it is the notion of dendriform algebra introduced in [5, 6] and for A = 
it is the notion of duplicial algebra introduced in [7, 12]. The relevant operads are 
denoted by Dend and Dup respectively. 

We introduce the operation {x,y} given by 

{x,y} := X y - y y X , 
and the operation xOy given by 

x\3y:=x^y — x>-y. 
In the dendriform case {x, y} is known to be a pre-Lie product. 

6.2. Lemma. The following square of categories of algebras, resp. of operads (cf. 
[8]), where the upper horizontal arrow is induced by {x,y}, the left vertical arrow 
is induced by xOy and the two other arrows are symmetrization, 

Dend-alg ^ preLie-alg Dend^ preLie 



M ag-alg ComM ag-alg M ag ■< ComMag 

is commutative. 



THE SYMMETRIC OPERATION IN A FREE PRE-LIE ALGEBRA IS MAGMATIC 



11 



Proof. The commutativity of the diagram fohows from the fohowing equahties: 

{x ^ y - y )~ x) + {y ^ X - X )~ y) = {x,y} + {y, x}. 

□ 

6.3. On duplicial algebras. As mentioned above a duphcial algebra is defined by 
two binary operations x ^ y and x )~ y satisfying three relations: 

(.T -< y) z = X <{y < z), 
{x yy) ^ z = X y {y ^ z), 
{x y y) y z — x>~ {y >~ z). 

There is a notion of generalized bialgebra which is duplicial as an algebra and 
coassociative as a coalgebra. The primitive part is an algebra encoded by the 
operad M ag. The generating operation of the magmatic operad is given by xOy = 
X ^ y ^ X y in terms of the duplicial operations. Since the "triple of operads" 
(Com, Dup, Mag) is good (Corollary 5.2.6 of [7]), there is an isomorphism Dup ^ 
As o Mag, and therefore the map Mag Dup is injective. 

6.4. Lemma. The map of ns operads Mag — > Dend induced by the operation 
x\3y := X < y — X )~ y is injective. 

Proof. The free A-Dend-algebra on a generator x, that is \-Dend{x) = ®„>x X-Dend,, 
is isomorphic to ®„>i IK[Pi?T„_|_i]. The proof is the same as the proof for A = 1 
given in [6]. The inverse of this isomorphism, which we denote by tp, is obtained as 
follows: 

(p{ Y ) — ^'i V s) = (p{r) y X ~< f{s) 

where r and s are planar binary trees. 

Letting A = 1, resp. A = 0, we get, for any n, isomorphisms of vector spaces 

Dendn = K[PBT„+i] - Dup„. 

We consider, in Dend(x) and Dup(x) respectively, the subspace generated by x 
under the operation □. It give rise to the following commutative diagram (of 
graded vector spaces) 

Mag 




Dend = Dup 

Since the map Mag Dup is injective so is the map Mag — > Dend. □ 

6.5. Alternative proof of Theorem 3.1. Since the map of operads ComMag — 5- 
Mag is obviously injective. Lemma 6.4 implies that the composite ComMag — )• 
Mag — > Dend is injective. Since this is also the composite ComMag — > PreLie — > 
Dend by Lemma 6.2, the map ComMag PreLie is injective. So, we are done 
with the second proof. 

Observe that Prelie — > Dend is also injective, it has been proved by M. Ronco 
in [10]. 
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6.6. Splitting of Dend. Since there is an injection ComMag Dend, it is natural 
to ask the same question as in section 5: does there exist an S- module y such that 

Dend = y o ComMag ? 

If so, the dimensions of 3^(n) are 

1,3,18,168,2130,... . 

More precisely its generating scries is /■^{t) = jzr^z-iw- 

Since, as an §-modulc, Dend = Dup, and since by [7] we know that Dup = 
As o Mag, it would suffice to find Y such that Mag = Y o ComMag. 
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